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Abstract 



Given an autoregressive process X of order p (i.e. X n = a\X n ^i+- ■ ■+a p X n - p + 
t-5 Y n where the random variables Y±,Y2, . . . are i.i.d.), we study the asymptotic be- 

haviour of the probability that the process does not exceed a constant barrier 
up to time N (survival or persistence probability). Depending on the coefficients 
oi, . . . , a p and the distribution of Y\, we state conditions under which the survival 
probability decays polynomially, faster than polynomially or converges to a posi- 
tive constant. Special emphasis is put on AR(2) processes. 

4 

AMS 2010 Subject Classification. 60G15, 60G50, . 

Key words and phrases. Autoregressive process, boundary crossing probability, 
one-sided exit problem, persistence probablity, survival probability. 

> 

o 

rn 

o 

(N 



X 



1 Technische Universitat Berlin, Institut fur Mathematik, Sekr. MA 7-4, Strafie des 17. Juni 136, 
10623 Berlin, Germany. Email: baumgart@math.tu-berlin.de. 



1 



1 Introduction 



For fixed p > 1, define X n = X^aUi a k^-n-k + Y n , n > with the convention that 
X n = for n < 0. Troughout the paper, we assume that (Y~ n ) n >i is a sequence of i.i.d. 
(nondegenerate) random variables. (X n ) n >i is called an autoregressive process of order 
p (AR(p)-process). We sometimes refer to the random variables (Y n ) n >i as innovations. 
Denote by Pn{x) the probability that the process X stays below x until time N, i.e. 



Pn{x) 



P 



sup X n 

n=l,...,N 



< X 



N > l,x > 0. 



We refer to p^ as the survival probability up to time N, and we write p^ instead of 
Pat(0) in the sequel. 

The aim of this paper is to study the asymptotic behaviour of Pn{x) as N — > oo. 
Sometimes, the problem of determining the asymptotic behaviour of Pn{%) is referred 
to as one-sided exit or one-sided barrier problem since Pn{x) = P (r x > N) where 
r x := inf {n > : X n > x}. Such asymptotic results are known in a number of spe- 
cial cases such as random walks, integrated random walks, fractional Brownian motion 
and AR(l)-processes. The study of survival probabilities is motivated by several appli- 



cations such as the inviscid Burgers equation (Sinai (1992)) or zeros of random poly- 



(2012) 



nomials (Dembo et al. (2002[)). We refer to the recent survey of Aurzada and Simon 



Li and Shao (2004) and |Li and Shao (2005) for further information, applica- 
d references. For instance, if A is a random walk (p = 1, = 1), it holds that 



p N (x) ~ c(x)N-^ 2 if E [Yi] = and E [ifj = l (see e.g. 
Kordzakhia (2008) study AR(l)-processes with a\ G (0, 1) and show that Pn{x) decays 



Feller 


(1971 


))■ 


Novikov and 



at least exponentially for a large class of distributions. Bounds on the exponential rate 



of decay for AR(l)-processes with Gaussian innovations can be found in Aurzada and 



Baumgarten (2011). Besides, the decay of the survival probability is known for inte- 



grated random walks (p = 2,a ± = 2,q 2 = - 1): if E [Yi] = 0, E [Y x 2 ] e (0, oo), it holds 



that Pn(x) x N l l A (see Dembo et al. (2012) and the references therein). 



Taken as a whole, very little is known about the decay of p^ for AR processes except 



in the few cases mentioned above. As noted in Dembo et al. (2012), this would be of 
much interest in view of the frequent appearance of AR-processes and survival prob- 
abilities in physical and ecomomic models. Here we investigate the behaviour of the 
survival probability for such processes under various conditions on the distribution of 
the innovations. Since an AR(p)-process X can be written as X n = Y^k=i c n-kYk where 
the (c n ) solve the difference equation c n = a\c n -\ + ■ ■ ■ + a p c n - p with suitable inital 
conditions, we search criteria for the sequence (c n ) that allow us to characterize the 
survival probability. Specifically, we are interested in the following question for AR(p)- 
processes: when is p^ of polynomial order, when does Pn converge to a positive limit 
and when is the decay faster than any polynomial? This classification seems natural if 
one recalls the results for AR(l)-processes X n = pX n _i + Y n where c n = p n for all n. In 
this case, the behaviour of the survival probability ranges from exponential decay for 



2 



p < 1, polynomial decay if p = 1 and E [Yi] = to convergence to a positive constant 
if p > 1. 

As we will see, the sequence (c n ) often has a much more complex form if p > 2 so 
that results for AR(l)-processes generally cannot be extended directly to higher order 
processes. We will derive criteria that allow for the classification of the asymptotic 
behaviour of the pn as above. Particular emphasis is put on AR(2)-processes. 
Let us introduce some notation and conventions: If /, g : R — > R are two functions, we 
write / ^ g (x ->■ oo) if limsup^^ f{x)/g{x) < oo and / x g if / ^ # and g ^ /. 
Moreover, / ~ g> (x — » oo) if f(x)/g(x) — )■ 1 as x — )■ oo. If (X t ) t > is a stochastic 
process, it will often be convenient to write A(t) instead of A t . If X and Y are random 

variables, we write X = Y to denote equality in distribution. 

The remainder of this article is organized as follows. After presenting the main results 
for AR(2) processes below, we start some preliminaries on autoregressive processes in 
Section [2] In Section [3] we state general conditions ensuring that Pn decays exponen- 
tially or at least faster than any polynomial. Special emphasis is put on the case that 
(c n )n>o is absolutely summable and AR(2)-processes. We also prove exponential lower 
bounds for certain classes of AR-processes. We then determine the region where the 
survival probability decays polynomially for AR(2)-processes in Section [4j before briefly 
treating the case that pn converges to a positive constant in Section |5j 



1.1 Main results for AR(2) processes 

Let us illustrate our main result when X is AR(2), i.e. X n = aiX n _i + a 2 X n _ 2 + Y n 
with (Y n )n>x i.i.d. Recall that X n = Y^=i c n-kYk for n > 1. We decompose M 2 into 



three disjoint regions C, E and P (see Figure 1.1) defined as follows: 



C := {(ai, a 2 ) : a\ > 2, a\ + 4a 2 > 0} U {(ai, a 2 ) : a\ & (0, 2), ai + a 2 > 1} 

U {(ai, a 2 ) : + 4a 2 = 0, a\ > 2} U {(ai, a 2 ) : a\ = 0, a 2 > 1} , 
P := {(ai, a 2 ) : a\ + a 2 = 1, a 2 G [— 1, 1]} , 
£:=M 2 \(CUP). 

Depending on the membership of (ai,a 2 ) to one of these sets, we can characterize the 
behaviour of the survival probability under certain conditions on the law of Y\. 



If (ai,a 2 ) G P, the survival probability decays polynomially if E [Yi] = under 
suitable moment conditions. The choice a\ = 2, a 2 = —1 corresponds to an integrated 



random walk where p^ x x / 4 if E [Yi] = and E [Y x 2 ] G (0,oo), see Dembo et al. 



(2012). If a\ + a 2 = 1 with |a 2 | < 1, we will see that X can be seen as a perturbed 
random walk since c n = c + Ce n where |e| < 1. Moreover, X can also be written as an 
integrated AR(l)-process. The process corresponding to a\ = 0, a 2 = 1 describes two 
independent random walks such that its survival probability is the square of that of a 
random walk. 
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Figure 1: The regions C and E. P corresponds to the dotted line. The dashed line is 
the boundary of C whereas E is open. 



Theorem 1.1. Let(a u a 2 ) GP\{(2,-1)}. Assume that E[Y X ] = OandthatE [e |yi|Q ] < 
oo for some a > 0. Then 



Pn 



AT-V2+o(i) ( | a2 |<i ); p N ^N-' (03 = 1) 



Next, we also prove that the survival probability decays faster than any polynomial 
if (oi, a 2 ) G E under certain conditions on the law of Y\. 

Theorem 1.2. Let (on, a 2 ) G E. Assume that P (Yi > 0) G (0,1), E [e |yi|Q ] < 00 for 
some a > and that the characteristic function ip ofY\ satisfies ip(t) — > as \t\ — > 00. 
Then pn ^ exp(— \N/\ogN) for some A = \(ai,a 2 ) > 0. 

Actually, we can show that p^ decays at least exponentially on most parts of E un- 
der various conditions on Y\. The reason for the rapid decay of the survival probability 
on E can be explained as follows: either c n — > exponentially fast or (c n ) oscillates and 
diverges to ±00. 

If (01,02) G C, we will see that c n = exp(An(l + o(l)) for some A > 0. One there- 
fore expects that the process stays below a constant barrier at all times with positive 
probability. This is confirmed by the following theorem: 



Theorem 1.3. Let (a 1 ,a 2 ) G C. Assume that P (Y x < 0) > and P (Yi > x) 
(logx) _Q as x 00 for some a > 1. Then it holds that 



-< 



P ( supX n < x J = lim Pn(x) > 0, 



X>0. 



Note that the assumption E [Yi] = is essential for the polynomial behaviour of p^ 
if (ai,a 2 ) G P. For instance, if (S n ) n >i is a random walk, it is known that the survival 



probability can decay polynomially or exponentially if E [S±] > (see Doney (1989)) 



whereas it converges to a positive constant if E [Si] < 0. In contrast, if (ax, a 2 ) G EUC, 



the behaviour of p^ is more stable in the sense that Theorem 1.3 and Theorem 1.2 do 
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not rely on the condition E [Yi] = 0. 

The best results can be obtained if the innovations are Gaussian, where we can actually 
prove that p^ admits an exponential upper bound for all (01,02) G E. Summing up, 
this leads to the following theorem: 

Theorem 1.4. IfY\ is Gaussian with zero mean, the following statements hold: 

1. limAr^oo pn = Poo > if and only if (ai, a 2 ) G C , 

2. p N ~ cN- 1 iff (a l5 a 2 ) = (0, 1) and p N x jV~V4 iff ( 0l) fl2 ) = ( 2 , 
5. = jV" -1 / 2+0 ( 1 ) if and only if(ai,a 2 ) G P and |ct2 1 < 1? an d 

4- Pn ^ e~ AAf for some X > if and only if (a\, a 2 ) G P. 

The theorems above are mostly corollaries to more general theorems that are also 



applicable to AR(p)-processes if p > 3 (see e.g. Theorem 3.2 and 3.10 and Proposi- 
tion 3.17 and 5.1| below). We will indicate possible extensions troughout the article. 
The main advantage of focussing on AR(2)-processes consists of the fact that we have 
an explicit solution of the difference equation for the sequence (c n ) n >o- For instance, 
this allows us to explicitly describe the parameters (a±, a 2 ) such that c n — > 0. 
Even for AR(2)-processes, one is forced to distinguish a variety of cases that require 
different treatment. It is clear that this becomes much more complicated for processes 
of higher order. Finally, let us mention that the class of AR(p)-processes contains p- 
times integrated centered random walks as a special case (i.e. is a centered 
random walk, and Sn^ = X^fc=i ^aT - ^)- Here, the behaviour of the survival probability 
is not known for p > 3. 



2 Autoregressive processes 

We begin by recalling a few facts about AR(p)-processes. For fixed p > 1, define 
X n = YX=i a kX n -k + Y n , n > with the convention that X n = for n < where 
{Y n ) n >i is a sequence of i.i.d. random variables. One verifies that X n = Y^l=i c n-kYk 
where 

p 

c n = 0, n < 0, c = 1, c n = ^a fc c n _ fc , n > 1. 

fc=i 

In other words, (c n ) n >o solves the linear difference equation 

Cm Q>lCn—l ~\~ ■ ■ ■ dpC n —p, Tl ^ p, 

with initial conditions 

c = 1, ci = a x Co, c 2 = aici + a 2 c , . . . , c p _i = aic p _ 2 H h a p _ic . 
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Solving this equation amounts to finding the roots s\, . . . , s p G C of the characteristic 
polynomial f p (-), given by f p (x) := x p — Y7k=i o,kX p ~ k ,x ER. If p = 2, the roots s 1; s 2 
°f /2(A) = A 2 — a 1 X — a 2 are given by 



Sl := ( ai + h)/2, s 2 := (ai - h)/2, h := \Ja\ + Aa 2 G C. (1 
Taking into account the inital conditions Co = 1, Ci = a\, one can show that 

J a" 1 (s™ +1 - , n > 0, a? + 4a 2 ^ 0, 



« > 0, a 2 + 4a 2 = 0. 



If a 2 +4a 2 < 0, writing si = re llf and s 2 = re llf in polar form, elementary manipulations 
show that the solution is given by 

c n = | a 2| n//2 ^cos(n<£>) + -j- sin(nyj)^ , (3) 

where 

{arctan(/i/ai) G (0, 7r/2), ai > 0, 

7r/2, ai = 0, 

7r + arctan(/i/ai) G (vr/2, tt), ai < 0. 

Remark 2.1. It holds that c n — > if and only if max{|si| , |s 2 |} < 1 which is equivalent 
to the conditions 

ai + a 2 <l, a 2 <l + ai, a 2 > —I, 



see Theorem 2.37 of Elaydi (1999). 



(1,1) 



(-2,-1) 



Figure 2: The region of parameters (ai, a 2 ) where c n — > 



Remark 2.2. Note that the convention that X n = for n < is not standard to define 
autoregressive processes. It is often customary to define AR(p)-processes as follows, see 
e.g. Chapter 3 in |Brockwell and Davis (1987): If (Y n ) nE z is a sequence of i.i.d. random 
variables, X = (X n ) n£ z is AR(p) if 



X-n — Oj\X n 



QipX n 



Y n , n G Z. 
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Moreover, X is called causal if there exists a deterministic sequence (c ra ) n >o with 



\c n \ < oo such that X n = YT=(I C n Y n- 



By Theorem 3.1.1 of Brockwell and Davis (1987), X is causal if and only if the poly- 
nomial p(z) = 1 — a\Z — ■•• — a p z p has no zeros in {z G C : \z\ < 1}. In that case, the 



coefficients c n are determined by the following relation Efclo c k z = ^-/p ( z ) f° r \ z \ ^ 1- 
Equating the coefficients of z h , one easily verifies (or see Section 3.3 in Brockwell and 
Davis (1987)) that the sequence (c„) n >o satisfies the same recursion equation with the 



same initial conditions as above. Hence, it X is a causal AR(p)-process, we can decom- 
pose it for n > 1 in the following way: 

n— 1 oo n oo 

X n = °k Y n-k + Yl CkYn ~ k = Y Cn ~ kYk + Y °n+kY- k = X® + X^ . 

k=0 k=n k=l k=0 

Note that X« and X^ are independent and that X^ 1 ) is an AR(p)-process in the sense 



< 



of this article. The term X^ 2 ) can be seen as a small perturbation since E 

E[|Yi|] ET= n c k ^o. 

Moreover, the fact that c n — > allows us to apply Theorem 3.5 below if X AR(p) in the 
sense of Brockwell and Davis. By using the alternative definition above, we can also 
define autoregressive processes when c n does not go to zero and we get a much larger 
class of processes including, for example, random walks. 

We will use different methods to prove certain statements about the survival prob- 
ability depending on the parameters (01,02). To this end, set 

Ei := {(d, a 2 ) : a% < 0, a 2 > 0, a 2 > 1 + ai} , E 2 := (-00, 0] 2 , 

E3 ■= { (ai, a 2 ) : a% > 0, a 2 + 4a 2 < 0} . 

Figure [2] will be helpful to visualize the regions that will be considered separately below. 

Let us also comment briefly on the dependence of the survival probability on the 
barrier x for AR(p)-processes. In principle, the behaviour of the survival probability 
can vary significantly for different barriers. An extreme example is an AR(l)-process 
Z n = pZ n _ x + Y n where p G (0, 1) with P (Y 1 = 1) = P (Y 1 = -1) = 1/2. It is known 
that Pn ^ exp(— AX) for some A > (see Theorem 3.1 below), whereas Pn{x) 
all x > 1/(1 



1 for 



p) since |X„| = \ J2 



fc=i 



P 



- k Y, 



<ZT=oP = 1/(1 -p)- 



On the other hand, if c n > 5 > for all n > and P (Y\ < — e) > for some e > 0, one 
can show that Pn(x) x p^ as X — > 00 for all x > 0. Indeed, note that if Y\ < — e, it 



follows that X n 



PN = P 



-71— 1 



*i + EL 



fc=2 ^"n—k I k 



Yu, so that 



sup X n < ) > P (Fi < -e) P 

n=l,...,N 



sup 

n=2,...,N 



fc=2 



F, <5e 



>P(li < -e)pjv(^e). 



PN(L5e) for L = 1, . . . , X. Hence, if x > 0, 
take L with L5e > a; to get that P (Yi < — e) L pAr(x) < < Pn{x) for all X large 



Iteration shows that p^ > P (Vi < 
take L 
enough. 
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Figure 3: The regions Ei,E2, E3 and C 



3 Exponential bounds 
3.1 Exponential upper bounds 

Let us begin with a trivial observation: If a% < 0, . . . , a p < 0, we have that 



P 



sup X n < ) < P (Fi < 0) 

n=l,...,N 



N 



since X\ < 0,...,X n < implies that Y k < — aiX^_ 



— a p X k _ 



< for all 



= 1, . . . , n. If p = 2, this shows that p^ decays exponentially on E 2 , see Figure [2] 
As we will see in the sequel, exponential decay of p^ occurs for two differnt reasons: 
first, if c n — y and second, if (c n ) n >o oscillates and diverges exponentially fast. 
Let us first consider the case that c n goes to zero. Recall that for AR(l)-processes 
(Z n ) n >! with Z n = pZ n _i + Y n for p G (0, 1), c n = p ra — > and p^v decays exponen- 



tially under mild assumptions on the distribution of Y\ by Theorem 1 of Novikov and 



Kordzakhia (2008): 



Theorem 3.1. Let 0<p<l ; s>0 and assume that E ^{Y 1 ) 5 ] < 00 for some 
5 E (0, 1) and P (Y 1 > x(l - p)) > 0. Then E [exp(aT x )) < 00 for some a > 0. 

We now state a similar weaker result that provides a simple criterion for AR(p)- 
processes to ensure that p^ decays faster to zero than any polynomial. 

Theorem 3.2. Let (ck)k>o denote a sequence with Co = 1 and A := X^fcLo \°k\ < 00 such 
that Yl'kLq \ c k\ — Ce~ Xq for every q > 1 (C, A > constants). Assume that there is 5 > 
with P (Fi < -5) > and P {Y 1 > 5) > and totrf E [F x 2 ] < 00. Let X n = c n - k Y k . 
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Then for x G [0, 5 A), there is c(x) > such that 

Pn(x) ^ exp ^— c(x) VNj , N — > oo. 
Moreover, ifK [exp(|Yi| a )] < oo (a > 0) and a; G [0,5v4) ; i/iere zs c(x) > such that 

Pn( x ) ~ ex P (—c( x ) N/logN) , iV -)■ oo. 

Proof. For g > 1, define Z g n = Yl^n-q c n _fcYfc for n. > q + 1. Note that Z qn is measur- 
able w.r.t. a(Y n _ q , . . . ,Y n ) which implies that (Z q ^ q+ i^) n >i defines a sequence of i.i.d. 
random variables with Z qA +\ = X q+ \. We will show that Z q ^ n is a good approximation 
of X n if q is large. We then obtain an estimate on Pn{x) by computing the survival 
probability of the independent r.v. (-Zg,( g +i) n )n>i- 
First, observe that 



P 



( sup \X n - Z q , n \ > u) < V P 

Vn= g +2,...,7V / n=?+2 

iV 

= £ F 



n=g+2 



n— q— 1 

fc=i 

n-1 
fc=q+l 



> U 



> u =: /ijv(u). (4) 



In the first equality, we have used that the Y k are i.i.d., and therefore exchangeable. 
Hence, 



IP ! sup X n < x < P sup Z q>n <x + e) + h N (e) 

K n=l,...,N J \n=q+2,...,N 



< P ( sup 

n=l,...,[N/(q+l)\ 



J q,n(q+1) 



F(Z 1 



9+1 



< x + e 



W(q+l)l 



< x + e 



+ h N (e 



h N {e) 



(5) 



where we have used the fact that (Z, 



q,n(q+l) 



) n >i is an i.i.d. sequence. Since the (Y n ) are 



i.i.d. (and therefore exchangeable), we get for y G 1R that 

F(Z liq+1 <y)=¥[^2 c k Y k+1 < y ) -> P ( c kY k +x < V ) ■ 7 > x . ( 6 ) 



>fc=0 



since the series YlT=o c kYk+i =: ^ converges a.s. by Kolmogorov's Three Series Theo- 
rem since E \Y±] < oo. Next, P [Z < y) < 1 for every < y < 5A by Theorem 3.7.5 
of |Lukacs| ( [1970| . Then for < y < 5A, by @, there is p = p(y) < 1 such that 
P (Z 1>q+1 < y) < p for all q sufficiently large. 
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Moreover, using first Chebychev's inequality and our assumptions on the sequence 
(c n )n>0; we obtain that 

N n—1 N oo 

h N {u)< u - 1 E ic fc |E[|Yii] ^u-^nni] E E ' Cfc i 

n=q+2 fc=g+l n=<j+2 fe=g+l 

< CNu^E [l^l] e - Ag = CiMrV A<z . (7) 

Let q = := \_{3y/N\, f3 > 0. If u > is such that a; + u < A, we deduce from ^ and 
that 



(x)<pS N ' (i + C 1 Nu- 1 e- X(h/N+ \ 



By choosing /3 sufficiently large, the theorem follows under the assumption E [Y 2 ] < oo. 
If E [exp(|yi| a )] < oo, the estimate on can be improved as follows: 



sup 

n=q+l,...,N 



E ° kYk 



k=q+l 



< sup \Y k \ N < Ce ~ Xq SU P \ Y k 



l=q+l,...,N 



k=q+l 



l=q+l,...,N 



Hence, 



h N (u)< V P f sup |r fe | > e A %/C^) < iV 2 P (| Vl| > e A %/C) 
n f^i \k= q +i,..,N J 



< iV 2 exp (-e aXq (u/C) a ) E [exp(|ri| Q )] . 

In particular, with q = q^ = \_n\ogN\, if k is large enough, this implies together with 
(|5| that, for some c(x) > 0, 



Pn 



(x) ^ N 2 e~ N2 + p W(^+i)J exp(-c(x)N/logN), N 



— > oo. 



□ 



The proof of Theorem 3.2| reveals that fast decay of p^ be explained intuitively 
as follows: if we write X n = Y^ZT 1 Cn-kYk + J2k=n- q c n-kYk, the first summand is 
typically small if q is large and c n — > 0. Hence, 



P ( sup X n < 

,n=l,...,JV 



P 



N/q 



sup c «-^ < o ~ p E Cn ~ kYk ^ 



n=q+l,...,N 



k=n—q 



\k=l 



Remark 3.3. If (ck)k>o denote a sequence with Cq = 1 and X^fcLo l Cfc l < 00 anc ^ l-^il — 
a.s. for some M < oo, one can prove in an analogous way that even ^ exp(— cN) 
for some c > since /i/v( M ) in the proof of Theorem 3.2 vanishes for q large enough.. 
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Remark 3.4. As it was already remarked by Novikov and Kordzakhia (2008), if (ck)k>o 



denotes a sequence of positive numbers, one has that 



{Y k <M} 
k=l k=l 



^ ^ C"n—kYk ■ A" n , 



k=l 



such that P (X n < x,Wn < N) < P (^X n < x,Wn < N^j. Hence, if the c n are positive, 

one can assume without loss of generality that the innovations are bounded from above 
in order to establish an upper bound on the survival probability. 



For AR(2)-processes, Theorem 3.2 is applicable if ax + a 2 < 1, a 2 < a\ + 1 and a 2 > 



— 1, cf. Remark |2.1 1 and Figure 2.1 Moreover, the preceding theorem can be generalized 



easily to cover more general processes (such as autoregressive moving average models 
ARMA(p,q) and moving average processes of infinte order MA(oo), see Section 3 in 



Brockwell and Davis (1987)): 



Theorem 3.5. Let (ck)kez denote a sequence with cq = 1, A := Y^k=-<x> l Cfc l < 00 an< ^ 
Y2\k\>q \°k\ — Ce~ Xq for all q > 1 and some A > 0. Let {Yk)k& be a sequence of i.i.d. 



<\k\>q 

random variables such that E [Y^\ < oo and P (Yy > 5) > and P (Yi < —5) > for 
some 6 > 0. Let X n := YlkL-oo c n-kYk f or n. G Z. If x e [0, 8A), it holds for some 
c(x) > that 



P sup X n < x ) ;3 exp(-c(x)v / iV), N ^ oo. 

\\n\<N J 

Moreover, ifK [exp(|Y"!| a )] < oo (a > 0) and x G [0, SA), there is c(x) > such that 



PI sup X n < x 

\n\<N 



-< 



exp(-c(x)N/logN), N -> oo. 



Proof. It is well known that X n is well defined for every n G Z under the given as- 
sumtions on the sequence (c n ). The proof is then very similar to that of Theorem 3.2 
We define Z, 



En+q 
k=n—q 



random variables with Z q $ = YH=-q c kYk- 
same lines of the proof of Theorem |3.2[ 



c n _fclfc. Note that (Z qin ( 2q+ i)) n ez forms a sequence of i.i.d. 



The remainder of the proof is along the 

□ 



is a sequence 



In certain special cases, we can improve Theorem 3.2 Namely, if (c r , 
of positive numbers and c n = p n (l + o(l)) where p G (0, 1), it follows from Theorem 3.1 
that goes to zero exponentially fast under mild assumptions on Yi\ 

Proposition 3.6. Let (c n )„>o be a sequence such that ctCp n < c n < Cp n for all n > 

where p G (0, 1), < a < I, C > 0. Assume that E [(Y{~ ) <5 ] < oo for some 5 G (0, 1). 



Let x > be such that P (Y x > x(l - p)/(aC)) > 0. Let X„ 
there is some A = A(x) > such that Pn{x) ^ exp(— XN). 



E 



fc=i 



Yk ■ Then 



-k 1 k 
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Proof. Define the i.i.d. random variables := Ykl{y k <o} + aYfcl{y fc >o}, k > 1. Since 
Cfc > for all k, we obtain that 



X n = J2 c n-kYk > ^Cp n - fc m { y fc <o} + J2 aC P n ' kY kkv k >o} = C^p n - fc f fe =: CZ n 



k=i 



k=l 



k=l 



k=l 



where Z n := pZ n _\ + Y n . In particular, we conclude that 



P sup X n < x < P sup Z n < x/C 

\n=l,...,N J \n=l,...,N 

Now P (fi > x(l - p)/c) = P (Yi > x(l - p)/(aC)) > by the choice of x. Hence, 

the result follows from Theorem 1 of Novikov and Kordzakhia (2008) (Theorem 3.1 
above) . □ 

The preceding proposition yields the following corollary for AR(2)-processes: 

Corollary 3.7. Let a\ G (0, 2), a 2 < with a\ + a 2 < 1 and a\ + Aa 2 > 0. Assume that 
E [(V! - ) 5 ] < oo for some S E (0, 1) and P (Yi > y) > for every y. For every x > 0, 
there is A = X(x) > such that Pn{x) ^ exp(— AAT). 

Proof. It is not hard to check that < s 2 < si < 1. Hence, c n = s™(si — S2{s 2 / si) n ) /h 
and /i _1 (si — ^2)5™ < c n < h~ l s1 +1 for all n. The result follows from Proposition 3.6 □ 



If | — M a.s., the preceding corollary is not applicable. However, we already 
know that Pn ^ e~ cN for some c > in that case, see Remark 3.3 



Let us now establish exponential upper bounds for for certain distributions if the 
sequence (c n ) oscillates and diverges exponentially. The proof relies on the following 
proposition. 

Proposition 3.8. Let p G (—1, 1) (p ^ 0) and set Z := X^Li P n Y n - Moreover, suppose 
that E [|Yi| a ] < oo for some a > 0. Let ip denote the characteristic function ofY\ and 
assume that there are 5 G (0, \p\) and t > such that \(p(t)\ < 5 forall \t\ > t . It 
follows that P (\Z\ < e) ^ e as e | 0. 

Proof. Z is well-defined and its characterisitic function (p is given by <p(t) = Yl^=i V 9 (p n ^)) 
see e.g. Section 3.7 of Lukacs (1970). Let us show that (p is absolutely integrable. If 



this holds, by Theorem 3.2.2 of Lukacs (1970), Z admits a continuous density g which 
is given by 



g(x) :-- 



1 

2^ 



e- txt fi(t) dt, x G 
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In particular, g is bounded implying that P (\Z\ < e) < C e for any e > 0. 

To prove the integrability of (p, let 5 and t be as in the statement of the proposition 

and note that 



\m\ = n ^ sm > 



n=l 



where N(t) = # {n > 1 : \p n t\ > t }. One verifies that N(t) 
so that 

log \t\ - log(to) 



|£(f)| < exp log S 



log(l/|p|) 



L(log(t)-log(t ))/log(l/|p 



C\t\ 



where C depends on to,p and 5 only and a 
that |</5(t)| is integrable over M. 



log(l/5)/log(l/ |p|) > 1. This shows 

□ 



Remark 3.9. Recall that if X has an absol utely continuo us distribution, it holds that 
limi^oo E [e iiX ] = 0, see e.g. Section 2.2 in 



Lukacs 



(1970). However, if the distribution 
of X is purely discrete, limsup^j^^ E [e** x | = 1 and in general, it is a very challenging 
problem to find conditions such that the random series YlT=i P n Y n has a density. This 
question has attracted a lot of attention for so-called infinite Bernoulli convolutions. 
We refer to the survey of Peres et al. (2000). 

We can now prove the following theorem. 

Theorem 3.10. Let X n := ^2=i c n-kXk where c n = dp n + (3 n r n where d ^ ; p < — 1 
and \p\ > \r\ and \(3 n \e~ Xn — > as n — > oo for every A > 0. Assume E [|yi| a ] < oo 
for some a > 0. Moreover, suppose that the characteristic function ip ofY\ satisfies the 
inequality \<f(t)\ < 5 < \p\ for all \t\ large enough. Then there is a constant C > such 
that for every x > 0, it holds that 

-jV -1 logP 

7/E [exp(|Fi| a )] < oo for some a > 0, then 

C > 



lim inf 



sup 

n=l,...,N 



X n <X 



> C. 



log|p/r| 
log \p\ , 



\r\ > 1, 
else. 



Proof. Assume w.l.o.g. that d — 1 (write X n = X]fc=i( c n-fc/ 'd){dYk)). Let $ n : = 

W) • • • ) \Yn\ < /jv} where 1 < f N — > oo is to 
. . . , N that 



sup{|/3 | 



\P n \} and^ := {|y x | < / 



be specified later. On En, it holds for n = 1, 

n n n 



n—k-w- 
J-k 



k=l 



k=l 



k=l 
n—k 



N 



fc=i 



fe=i 



fe=i 



fc=0 
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Case 1: Consider first the case that (3 n ^ for some n. Let Rn '■= J2k=o \ r \ K ■ Then 

p N (x)<F(E c N )+F[ sup Vrt^ + WA,^ 

Note that Z n := J^fc=i P n ~ k Yk is an AR(l)-process satisfying Z„ = pZ n _i + K n . Let us 
begin with the following useful observation: if Zn-i < z and Zn < z for some large 
z > 0, we have with high probability that |Zjv-i| < 2- This will allow us to reduce the 
estimation of Pn(x) to controlling P (\Zn\ < Zn) where Zn — > oo as N — Y oo. To be 
precise, note that 



{£jv-i < z,Z N < z) C {|Zjv_i| < 2} U {Z^i < -z,Z N < 5;} 

cdz^i <^}u{y JV < (l-HM. 



(9) 



For the last inclusion, we have used that the event {Zn-i < —z, Zn < 2;} implies that 
z > ^at = pZjy^i + Yjf > — + Ijv- Hence, combining this with (fsl) , we obtain that 



PN (x) < P (E C N ) + P < x + (3 N f N R N , Z N <x + (3 N f N R N 

< P (E C N ) + P (\Z N -i\ <x + P N f N R N ) + P (Y N < (1 - + ^/iv^iv: 



(10) 



It remains to estimate the three probabilities above. Clearly, 



N 



p(^) = p \J{\Y N \>f N }\ <^ F (l^l>/^v) 



vn=l 



Next, since \p\ > 1 and /3tv > /3 > for some (3 > and for all N > No large enough 
and -Rtv > 1; it follows that 



Pfe < (1- \p\){x + MnRn)) <P(|n| > (|p|-l)/3/iv 



N > N, 



o- 



For large iV, using the last two inequalities in (10), we arrive at 



Ptv(x) < (JV + 1)P (|Fi| > CJ N ) + P (J^-il < 2(3 N f N R N 
where d := min {1, (\p\ - l)/3}. Set Z n := p-"Z n = YJLi P^ Y k- Then 



'IF 



P [\Z N -i\ <2/3 N f N R 



N 



P 



Zn-i 



<2\p 



-(N-l) 



PnJnR 



N 



Note that Z n converges a.s. to a random variable Z^ by Kolmogorov's Three Series 
Theorem. Moreover, for u, v > 0, 



P 



> P 



<// + /■ ] > P 

< v 



Zoo ~~ Z 



N 



- Z N 

< u 



< U + V 



p 



Zn 
- Zn 



< U 



<v)F 



< U 
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The last equality follows from the independence of increments of Z. Hence, 



P 



< U < 



p ( 


Zoo 


< U + V j 


1-p ( 


Zoo — Zn 


> vj 



, u,v > 0, N > 1. 



Using this inequality with u = v = G% \p\ N (3n/nRn, we obtain that 



P 



Zn-i 



< 2 \p\ 



-(JV-l) 



PnJnRn ) < 



p ( 


Zoo 


< ^pf^ $ N f N R N ) 




1-p ( 


Zoo — Ztf-i 


>2\p\- {N - 1] p N f N R N ^ 



< 2P 



< 4|p| 



PnJnR 



N 



where the last inequality holds for all iV sufficiently large in view of the following 
estimates: Since R N > 1, fi N > ft > for large N, E [|Yi| a ] < oo (w.l.o.g. a G (0, 1)) 
and fff — > oo, we have that 



> 2 |p 



-(iV-l) 



Pn/nRn) =P 



n=N 



> (2/3 |p 



-(7V-1) 



<p(E n~ an i r ™r > (20 ipr (JV " 1} 1 < 



Vn=iV 

i r a7V 1 

IPI Jjv ^ 



m\p\-^f N y 



In the first inequality, we have used that (x + y) a < x a + y a for x, y > and a G (0, 1). 

(12) 



We have shown that (Jl 1 p implies for all N large enough that 

z 



Pn(x) <(N+ 1)P (|n| > CJ N ) + 2 P 



< 2C 2 \p\ N PnInRn 



If /jv — » oo is chosen such that |p| N PnInRn 0, we conclude from (12) and Propo- 
sition 13.81 that 

Pn(x) <(N + 1)P (im > d/v) + C 4 Ipp^ /Wtv^, iV ^ oo. (13) 

Let us now state the suitable choice for f^. First, recall that by assumption, we have 
that (5 N = e°( N \ 

Assume first that |r| < 1. Then Rn < N. One can set := 5 N where 1 < 5 < \p\, use 



Chebychev's inequality (recall that E < oo) and (13) to show that 

Pn(x) 3 N5~ aN + \p/5\- N e o{N) N = e o{N) (6 a A (\p\ /6)y N , iV oo. 
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If \r\ > 1, Rn x \ r \ N i take /jv := 8 N where 1 < 5 < \p/r\, and as above, one sees that 

p N (x)^N5- aN + \p/(5r)\- N e W = e°W ( S a A (\p/(rS)\y N , iV -> oo. 

If E [exp(|Yi| a )] < oo for some a > 0, it suffices to take /jy := jV 2// ° to obtain 

Pjv(z) < (iV + 1)E [expdFil )] exp(-C 1 Q A^ 2 ) + C 3 |p| -JV e°^N 2 / a R N , 

and it is then easy to conclude that liminf — N~ 1 Pn(x) > — log ( 1 / | p | ) = log(|p|) if 
|r| < 1 and liminf —N~ l p^{x) > log(|p/r|) if |r| > 1. 

Case 2: Finally, assume that (3 n = for all n. Then X n = Z n = Y^k=i P n ~ k Yk- Let 
< jjv — ► oo to be specified later. Clearly, for large N, 

P ( sup Z n < X ) < P (Z^x < X, Z w < x) < P (Z^ < f N , Z N < f N ) 
\n=l,...,N J 



<P(l^-il </iv) + P(n < (i-H)/. 



A' 



where we have used ^ in the last inequality. But the last line is just a special case of 
(10) with x = 0,Pn = Rn = 1, so we can proceed as above. □ 



We can apply Theorem 3.10 to prove that p^ decays exponentially for (ai, a 2 ) G E%, 
cf. Figure [2] 

Corollary 3.11. Let (g^, a 2 ) G E\. Assume that Y\ satisfies the conditions of Theo- 
3.1G\ Then there is a constant C > such that for every x > 0, it holds that 



rem 



liminf -N' 1 logP ( sup X n < x ) > C. 

N ^°° \n=l,...,N ) 

IfK [exp(|Yi| Q )] < oo for some a > 0, then 



C > 



log(|s 2 | /si), ai + a 2 > 1, 
log [«2 1 , else. 



Proof. For (01,02) G Ei, we have that s 2 < —1 and |s 2 | > Si > 0. Hence, we can 
apply Theorem |3. 10| with p = s 2 and r = si. To get the lower bound on C, note that 
|r| = si < 1 amounts to ai + a 2 < 1. □ 

Remark 3.12. One can show by direct computation that the correlation coefficient p n 
of X n _i and X n , given by 



satisfies p n = — 1 + 0(|si/s 2 | n ). Clearly, p^ < P (X n _i < 0,X n < 0), and if Yi is a 
centered Gaussian random variable, we get in view of a well-known formula for Gaussian 
random variables (see e.g. Exercise 8.5.1 in Grimmett and Stirzaker (2001)) that 

1 /7T 



P (X n _x < 0,X n < 0) = — (| + arcsinp r 
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Since rc/2 + arcsinx ~ \/2(l + x) as x \. — 1 (by l'Hopital's rule), it follows that p^ 
\si/s 2 



-< 



N/2 



Note that the previous results do not cover the case a\ + 1 = a 2 if a 2 G (0, 1). Let 
us now turn to this particular case. One verifies that c n = (a" +1 + (— l) n )/(ai + 1), i.e. 



c n osciallates but does not diverge as in Theorem |3.10| We show that pn still decreases 
at least exponentially in this case. 

Proposition 3.13. Let a\ + 1 = a 2 and set Z n = a 2 Z n ^\ + Y n for n > 1. Then, for all 
x > and N > 1, 

P( sup X n <x)<P( sup Z n < 2x 

\n=l,...,N J \n=l,...,N 

In particular, if a 2 E (0, 1), E [(Yf ) a ] < oo and P (Yi > 2x(l - a 2 )) > 0, it holds that 
Pn( x ) 7$ exp(— AA^) for some X = X(x) > 0. 

Proof. Note that X n+1 + X n = (ai + l)X n + a 2 X n ^ + Y n+ 

Hence, (Z n ) n >i can be written in the form Z n := X n + X n _i. In particular, X n < x for 
n = 1, . . . , N implies that Z n < 2x for n — 1, . . . , N. 



If a 2 G (0, 1), we deduce from Theorem 3.1 that Pn(x) decays exponentially under the 



conditions stated above. □ 



In fact, the idea of proof of Proposition 3.13 can be generalized as follows: if X 
is AR(p), one can try to determine 61,62 > such that (Z n ) n >x is AR(p — 1) where 
Z n := b\X n + b 2 X n -i . Then we always have that X n < for n = 1, . . . , N implies 
Z n < for n = 1, . . . , N. We carry this out for p = 2. 

Proposition 3.14. Let a\ + 4a 2 > 0. Moreover, assume that either a\,a 2 < or that 
a\ + a 2 < 1 if a 2 > 0. Then s 2 < 0, —a 2 /s 2 < 1 and Z n := X n — s 2 X n _i satisfies 
Z n = —a 2 /s 2 Z n ^i + Y n . In particular, 



P sup X n < x < P sup Z n < (1 - s 2 )x , x > 0. 

\n=l,...,JV / \n=l,...,N J 

Proof. Let us determine 61, b 2 > such that (Z n ) n >i defined by Z n := biX n + b 2 X n _i 
is an AR(l)-process. We have that 

Z n = (6iai + 6 2 )X n _i + 6ia 2 X n _ 2 + 61 Y n = — , + &2 6iX ra _i + -^6 2 X n _ 2 + 6 x Y n . 

61 6 2 

Hence, if (6iai + b 2 )/b\ = b\a 2 /b 2 , it follows that 

Z n = — ; — Z n -i + 6iY ra = — Z n _i + 61 Y n , 
6 2 A 
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where A := &2/&1 > satisfies a% + A = CI2/A, i.e. A 2 + aiA — 02 = 0. The solutions to 
this equation are — Si and —82- Since a 2 + 4a2 > 0, we have that S2 < Si. Hence, we 
can find A > such that Z defines an AR(l)-process if and if only S2 < 0, and A = — S2 
in that case. Now S2 < amounts to a% < or a%, > since h > 0. 
It follows that 

N N N 

H {^n < X} C P| {Z„ < fa + 6 2 )X} = fl {Z„ < 6i(l - S2 )X} , X > 0. 
n=l n=l n=l 

Finally, 02/ X < 1 if and only if a\ + 2a2 < h. If a\, (12 > 0, this amounts to a\ + ci2 < 1. 
In the remaining cases, we necessarily have that a\ < 0. If also ai + 2a2 < (in 
particular, if 0,1,0,2 < 0), the inequality is obviously satisfied. Finally, if a± + 2a2 > 0, 
ai + 2a2 < h is equivalent to + 4a X 02 + 4a^ < a? + 4a2, i.e. ax + 02 < 1 since a 2 > 0. 
The assertion of the proposition follows if we set b\ — 1 and 6 2 = — £2- □ 

The preceding proposition allows us to find exponential upper bounds for the survival 
probability p^ for a wide class of distributions. Specifically, we obtain exponential 
upper bounds for certain parameters a\ and 02 and distributions that do not fulfill the 



requirements of Theorem 3.10 Let us record this result as a corollary: 



Corollary 3.15. Let 0\,02 be such that 02 > and a% + 02 < 1. Assume that 
E [(Yf ) a ] < 00 for some a > 0. Let x > such that P (Yi > x(l - s 2 )(l - a 2 /s 2 )) > 0. 
Then pn{x) ^ exp(— AiV) for some A = A(x) > 0. 



Proof. Set p := —a 2 /s2 and let (Z n ) n >! satisfy Z n = pZ n _i + Y n . By Proposition 3.14 
we have that p E (0,1) and that Pn{x) < P (sup n=1 N Z n < x(l — 82))- The claim 
now follows from Theorem 13.11 □ 



Let us finally turn to the region a\ > and a\ + 4a2 < (£"3 in Figure |2J) so that 
the sequence c n involves expressions with sine and cosine, cf. ([3]). 

Proposition 3.16. Let (01,02) G E3. Assume that P (Yi > 0) > 0. Then there exists 
A > such that p^ ^ exp(— AA^) as N — > 00. 

Proof. The recursion X n = aiX n _i + 02X^2 + Y n allows us to express X n as follows 
(n >k + 2): 

X n = a k X n _ k + PkX n -k-i + £jfc(Y n _j.+i, . . . , Y n ) 

where L k (xi, . . . , x k ) is some linear combination of Xi, . . . , Xk- Clearly, oti = ai, 0i = 02 
and Li(xi) = x\ and iteratively, we get that a k+ \ = aiOfc + /3fc, Ac+i = g^a,. and 
L fc+ i(xi, . . . , x fe+ i) = a k xi + L fc (x2, • • • , x fc+ i) for k > 1. In particular, a fc = ai« fc _i + 
a2«fc-2 for k > 2 with a — 1 an d a i — a i, hence, 

k 

a k = c k , f3 k = a 2 c k -i, L k (x x , . . . , x k ) = ^ c k -jXj. 
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Let q := inf {k > 1 : Ck < 0}. Assume that q < oo by ([3]). Then, if X n < for all 
n < N, it follows that 



> -A n — c q X n ^ q + o 2 c (? _iX n _ (? _i + . . . , Y n 



>o + o + L 9 (y n _ 3+1 ,...,y n 



g + 2,...,iV, 



where we have used the fact that a2C q -\ < by the definition of q. 
In particular, we have that 



P ( sup X n < I < P sup L q (Y n ^ q+1 , 

v n=l,...,7V / \n=q+2,...,N 



,Y n )<0 



< P ( sup L g (Yfc( g+ i)-g+i, • • • , < 

fc=i,...,LiV/(<z+i)j 



<F(L q (Y 2 ,...,Y q+1 )<0) 



LJV/(?+i)J 



since (L g (y fcg+ i, . . . , K( fe+ i) g )fc=o,i,... are i.i.d. Next, note that X q and L g (y 2 , • • • , Y q+1 ) 
have the same law. Hence, using that cq, . . . , c g _i > and P (Y\ > 0) > 0, we have that 



P (X q > 0) = P [Y,c q - k Y k > > P (Yi > 0) 9 > 0. 



a-=i 



It remains to show that g < oo. Let if G (0, 7r/2) be the angle associated with (01,02) 
in (|3]). Since ai > 0, it follows from ^ that c n < for some n if sin(n<^) < and 
cos(n<y9) < for some n. Take n = |~7r/V~|. Clearly, 7r < n<y9 < (7r/y9 + 1)^ < 3ir/2 
since 93 < 7r/2. Since sin 2 < and cosx < for all x G [tt, 37r/2], we have shown that 



We are now ready to give a proof of Theorem 1.2 which is a corollary of the previous 
results. A look at Figure [2] will be helpful to distinguish the different cases. 



Proof, (of Theorem 1.2) On E\, the assertion follows from Corollary 3.11 On E 2 = 
(— 00, 0] 2 , the assertion is trivial. If (01,02) G E 3 , we can apply Proposition 3.16. The 



remaining cases covered by Theorem 3.2 and Proposition 3.13 (the latter is needed for 
the strip 02 = 1 + ai with 01 G (—1,0) only). □ 

Note that we have established exponential upper bounds on under various con- 
ditions on the distribution of Y\ in the region where c n goes to for AR(2)-processes 



(cf. Remark 2.1) except for the the curve a\ + 4a2 = where 01 G (—2,2) and 



c n = (oi/2) n (n + 1). By Theorem 3.2, we know that Pn ^ exp(— XN/ log N) in that 



case if E [exp(|Yi| a )] is finite. If Y% has a Gaussian law with zero mean, the next propo- 
sition establishes an exponential upper bound on p^ in that case. In particular, in 



combination with the Theorems |1 . 1 [ [L2| and 1.3, we directly obtain Theorem 1.4 
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Proposition 3.17. Let Y\ have a Gaussian law. Let p e (0,1) and (a n ) n >o denote a 
sequence of positive numbers with the following properties 

ocn+m < Ca n a m (n, m > 0), lim e~ Xn a n = VA > 0. 



n— >oo 



Set X n := Y^k=i a n~kP n k Yk- It holds that 



JV-s>oo 



liminf — iV logP sup X n < x > 0, iG E. 



n=l iV 



Proof. Clearly, we may suppose that E [(Yy — E[Y"i]) 2 ] = 1. Moreover, it suffices to 
consider the case E [Yi] = 0. To see this, set Ym:=i a n~kP n ~ k (Yk — p)- If p := E [Yi] < 0, 
we have that 



n-l 



X n = Y^ a n -kp n k ( Y k ~ fJ>) + A* akpk ^X n + fiY a kp k , 

k=l k=0 k=0 

where A := YlT=o a kP k < 00 since P < 1 and a n = e°^ n \ Hence, 



P sup X n < x < P sup X n < x - iiA ) . 

\n=l,...,iV / \n=l,...,iV 

Similarly, if \i > 0, X n > X n for all n, and therefore 



P sup X n < x < P sup X n < x . 

\n=l,.--,A r / \n=l,..,JV / 

Hence, we can assume from now on that E [Yi] = and E [Y±] = 1. Let p < 5 < 1 and 

set 



In 



l^k=0 P "fc y rn-fc v 

r9{. ' n ' in 7V 1 k 

E fc=0 <* 2fe ^ 



We would like to apply Slepian's inequality (Corollary 3.12 in Ledoux and Talagrand 



(1991)) to compare the probabilities that X and Z stay below until time N. By 
construction, we have that E [X 2 ] = E [Z 2 ] for all n > 1. Next, note that j n > 
ao\/l — 5 2 for all n > 1. Hence, if n > m > 1, we have that 

m m 

E [Z n Z m ] = ln -f m Y 6n ~ k6m ~ k ^ «o(l - 5 2 )5™- m ^5 2 ( m - fc ) > 
fc=i fe=i 

where Ci := «o(l — S 2 ). Moreover, 



[Ji n A m \ = 0* n _ k a m - k p p =p 2_^ a (n-m)+m-kOi m -kP 

k=l k=l 

m oo 

/^<„n—m„ \ v „ 2 J2(m—k) <s r~i jn—m „ \ v _ 2 J2k . _ 

< Cp «n-m 2 , Q m-fcP '<^P " n _ m ^ "fcP =■ C 2 p 



n ~ m a r 



k=l k=0 



20 



In the last equality, we have used that YlT=o a kP 2k converges since a n = e°^ n \ Now 
Ci5 n ~ m > C 2 a n _ m p n ~ m holds whenever n — m > q for some q > 1 since 5 > p and 
a n grows slower than any exponential. In particular, E [X n X m ] < E [Z n Z m ] whenever 
\n — m\ > q. 

Hence, using Slepian's inequality, we obtain that 



P ( sup X n < x < P sup X nq < x < P sup Z ng < x 

^n=l,...,N J \n=l,...,[N/q\ J \n=l,...,[N/q\ 

Let Z n := 5~ nq Z nq /'j nq = Y^kLi&~ k Yk- One verifies easily that (Z n ) n >i is equal in 
distribution to (B(t n )) n >i where (B t )t>o is a one-dimensional Brownian motion and 



Pn < P ( sup Z n? < x 

y n=l,...,N 



^=F(n{z n <x5- n y lnq yj 

P ( fl {B{Cs{5- 2qn - 1)) < xr n V 7 n 9 } ] < P ( sup B(<J- 
* / V=i,..,jv 



2qn 



1)<X 



where we have used the scaling property of Brownian motion and the fact that 7 n > 
Cia /5 n for all n (i.e. x := x/(Cia Cy 2 )). Next, note that 



P ( sup B(S-' 2qn ) < ) > P I Bt < -x, sup B(5- 2qn ) - B x < x 

\n=l,...,N J V n=l,...,N 

= P (Bi < -x) P ( sup B(5- 2qn - 1) < x ) . 

\n=l,...,JV / 
An application of Slepian's inequality together with a subadditivity argument (see e.g. 



Eq. 2.6 of Aurzada and Baumgarten (2011)) yields that 



liminf JV -1 logP ( sup B(a n ) < ] > 0, a > 1. 



□ 



3.2 Exponential lower bounds 

Let us now comment on exponential lower bounds for AR-processes. In general, we 
cannot expect to find exponential lower bounds in the whole region where we have 
established exponential upper bounds. The following example illustrates this point for 
AR(2)-processes. 

Example 3.18. If X is AR(p) and the innovation Y\ takes only the values ±y for some 
y > and a x < -1, then p 2 = P {X x < 0,X 2 < 0) = 0. Indeed, on {A x < 0} = 
{Yi = —y}, we have that X 2 = a{Yx + Y 2 > —ya\ — y = —y(a>i + 1) > 0. 
Similarly, if ai G [—1, 0] and a\{ai + 1) + a 2 < — 1, one has that p% = 0. 
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Let us also remark that if X is AK(p) with ai > 0, . . . , a p > 0, it is trivial to obtain 
the exponential lower bound Pn{x) > pn > P (^1 < 0) . 

The following theorem states a simple condition on the coefficients such that 

the survival probability cannot decay faster than exponentially. 

Theorem 3.19. If X is AR(p) with Y7k=i \ a k\ < 1; it holds that pn tz ° N f or a ^ N 

where c G (0, 1). Moreover, if a/. > for some k G {1, . . . ,p}, one may take 

c : = sup {P (Yi G [a(l - a+), a |a_|]) : a < 0} 
where (with the convention that = 0) 

a+ := ^ °fc> a - := afc ' /+ = ^ : > °^ ' ^- = : «fc < 0} . 
fce/+ fcei- 

Proof. The goal is to find intervals ([a n , /5 n ])n>i such that 

n n 

f){F fc G[a fc ,/3 fc ]}Cp|{X fe G[7 fc ,0]}, n > 1. (14) 
fe=i fe=i 



If (14) holds and P (Y n G [a n ,/3n]) > c > for all n > No, we immediately obtain that 
Pn £ c^. 

Using the recursive definition of X, we can iteratively define the sequences (a n )„>i, 
(Pn)n>i,(ln)n>i as follows: Start with 7! = < /?i < 0. Define successively (with the 
convention 7 n = for n < 0) 

Pk '•= - ^ a jlk-j, a k < f3 k , 7 fc := ctj7fc-j + "fc- 



It is clear that 7& < and (3 k < for all fc. We claim that (14) holds for this choice of 
(a n ), (/3 n ) and (j n ). For n = 1, this is obvious, and inductively, if the statement holds 
for some n — 1 > 1, we have that 

v v 

X n = ^ a kX n -j + Y n < ^ a J X n-j + Pn < ^ a 3^ n -3 + Pn = 0, 

3=1 jei- isl- 
and 

v v 

X n = 2J a k X n _j + K n > 2J ajX n -j + a„ > 2J %7n-j + On = 7n- 

Note that the above inequalities hold even if I + = or if I = 0. Fix «i = 71 < /?i = 
and let = — a\(a + — 1) for all k > 2. We claim that 7^ > ai. Inductively, if the 
claim holds for all k < n — 1, we have that 

7„ = 2J a i7n-j - «i(a+ - 1) > «ia + - ai(a+ - 1) = ati. 
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It follows that /3 n > —a\a^ and in particular, atk < fik since 
ttfc - Pk < -ai(a + - 1) + «ia_ = 



n, | ^|a fc | - 1 ) < 0. 
k=l 



In view of (14), we obtain that 



P ( sup x k <o) >f[P(Y k e K, &]) 

\fc=l,...,n / k=l 



>F(Y 1 E [a h 0]) P (Y 1 e [-ai(o+ - 1), -aia_]) 



ra-1 



□ 



Remark 3.20. In general, there is no reason to believe that the lower bound of Theo- 
rem 



3.19 is sharp. 



Corollary 3.21. Let (Y n ) n > be a sequence of i.i.d. standard Gaussian random vari- 
ables. Using the notation of Theorem 3.1S\ if I- and I + are nonempty, we have that 
Pn > c N where 



c = P (a*(l - a+) < Y x < a* |a_|) = P 



and 



'loefl - a_ 



a :- 



log | at | 



'1 — a . ) 2 — la I 2 



-log A 2 
1 - A 2 



<0, A:= 



< Fi < -A 



-log A 2 
1 - A 2 



1 — a + 



6(0,1). 



Proof. By Theorem 3.19 we have to determine 



supP (a(l - o+) < Y"i < a |a_|) = sup{$(a |a_|) - $(a(l - a+))} , 

where $ is the cdf of a standard normal random variable. It is not hard to verify that 
the unique maximum is attained at 



a :- 



'log(l - o 4 
fl - a : 



log |o_ | 



< 0. 



□ 
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4 Polynomial order 



If X is an AR(2)-process and E [Yi] = 0, it is known that p^ decays polynomially if X is 
a centered random walk (ai = 1, a 2 — 0) or an integrated random walk [a\ — 2, a 2 — — 1) 
under suitable moment conditions. To be more precise, if S n = Y^k=i Yk is a random 
walk and E [Yi] =0, it holds that 

P ( sup S k < j = N- {1 - e)+o{1) for some 9 G (0, 1) <^> P (S N < 0) -> G (0, 1), 

\n=l,...,AT / 



see e.er. Aurzada and Simon Q2012D . Moreover, the process ^ n — 1X n _\ — X n _i -\- Y n is 
given by X n = Ylk=i( n — ^ + l)^fc = Sfc=i ^fc where (S n ) n >i is the usual random walk. 
X is called integrated random walk (IRW). Several authors have studied the asymptotic 



behaviour of pjy in that case if E [Yi] = 0. We refer to the recent article of Dembo et al. 



(2012) and the references therein. In particlar, it is shown in Dembo et al. (2012) that 



p N x iV -1 / 4 if E [Yi] = and E [Y x 2 ] G (0, oo). 
4.1 Integrated processes 

In this subsection, we will prove that p^ = iV -1 / 2 ^ 1 ) under suitable moment conditions 
if ai + a 2 = 1 and |a 2 | < 1. As we will see shortly, these AR(2)-processes can be written 
as integrated AR(l)-processes. 

Let us begin by characterizing the behaviour of the sequence (c n ) n >o for such a\, a 2 . 
Instead of manipulating the explicit expression for c n to determine these values of a\ 
and a 2 , we give a short proof of the following lemma. 

Lemma 4.1. The sequence (c n ) converges to a constant c 7^ if and only if a\ + a 2 = 1 
and |a 2 | < 1. In that case, lim n _>.oo c n = 1/(1 + a 2 ). Moreover, if at + a 2 = 1, c n = 
(1 — (— a 2 ) n+1 )/(l + a 2 ) if a 2 7^ —1 and c n = n + 1 if a 2 = — 1 for n > 0. 

Proof. Assume that a x +a 2 = 1. Then c n+ i = (ai+a 2 — a 2 )c n +a 2 c„_i = c n — a 2 (c n — c n _i), 
i.e. c n+ i-c n = -a 2 (c n -c n _ 1 ). Iteration yields c n+ i - c n = (-a 2 ) n (ci - c ) = (-a 2 ) n+1 . 
Hence, 



c„ = 1 + ^(c fe - Cfc_i) 
fc=l 




i-(-q 2 ) n+1 
l-(-oa) ' "V7- 

('2 



a 2 7^ -1, 



and therefore, c n — »c=l/(l + a 2 )7^0if and only if |a 2 | < 1. On the other hand, if 
limc n = c 7^ 0, then the recursion equation implies that c = a\c + a 2 c, i.e. a\ + a 2 = 1. 
By the preceding lines, convergence implies that |a 2 | < 1. □ 

In particular, the preceding lemma shows that 

/ n n \ 



fc=i 
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and since 1 0.2 1 < 1, one expects that the behaviour of X is similar to that of a random 
walk. 

Moreover, AR(2)-processes with a\ + a 2 = 1 and \a 2 \ < 1 can also be regarded as 
integrated AR(l)-processes. Let us explain this in more detail. 
If X is AR(p) with coefficients a\, . . . , a p , set X n := Ylk=i -^k- 



X n — X ra _i + <2fcX n _fc + Y n — X n _i + afe(X„_fc — X n _fc_i) + Y n 

k=l k=l 
V 

= (I + ai)X n _i + ^(a fe — a k -i)X n _ k — a p X n _ p _i + Y n , 



k=2 



i.e. X is AR(p+ 1) and the transfomation of the coefficients T p : W — > M. p+1 is given by 

T p (ai, . . . , a p ) = (ai + 1, a 2 - a ± , . . . , a p - a p _i, -a p ). (15) 

Note that T p is one-to-one and that T P (IR P ) is an affine subspace of W +1 . 

Now, if X is AR(1) with X n = pX n _i + Y n , we have that X with X n = Yl^i-^-k is 

AR(2) with coefficients Ti(p) = (p— 1, — p) =: (ai, 02)- I n other words, AR(2)-processes 

with ai + a 2 = I and |a 2 | < I are integrated AR(l)-processes with \p\ < 1. 

The next theorem states conditions under which the survival probability of an integrated 

process behaves like N~ l / 2+ °^\ 

Theorem 4.2. Assume that E [Yi] = 0. Let X n = Ylk=i ^n-kYk where Ylk=i ^ < 00 

1- If \Yi\ < M < 00 a.s., there is x > such that for all x > x , it holds that 

P ( sup X n < x j x A^ 1/2 , JV ->■ cx). 

\n=l,...,iV / 

2. IfE [exp(|y"i| Q )] < oo ; # holds for all x > i/ia* 

P ( sup X n < x j ^ A^ 1/2 (logA0 1/Q , JV ->■ 00. 

\n=l,...,JV / 

5. 7/E [exp(|y"i| a )] < 00 and X]fe=o — / or a ^ n > 0, it holds for all x > £/ia£ 
P sup X n < x ) £ A^- 1/2 (logA^)- 1/a+o(1) , AT — > 00. 

\n=l,...,JV / 

Proof. First, note that 

n k n n n n—j n 

Xn = Y Y ~° k -i Y i = Y Y i Y ~° k ~i = Y Y, j Y ~° k = Y Cn - kYk 

k=l j=l j=l k=j j=l k=0 k=l 
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where c n := J2k=o °k c = Sfelo c k ^ 0- Set ^™ := J2k=i so tnat f° r a ^ n - ^ 



5Vi X n \ 



y^(c - c n - k )Y k 



k=i 



In particular, if |Yi| < M < oo a.s., it follows that 



n-1 



n— 1 oo 



|5 n -X„| <M^|c-c fc | <mJ2 



k=0 



k=0 j=k+l 



M^j \cj\ =: M < oo. 



Hence, we get for x > M that 



P sup 5„ < < P sup X n < x < P sup S n < x + M 

\n=l,...,N J \n=l,...,N J \n=l,...,N 

and the proof of part 1. is complete since S is a centered random walk with finite 
variance. 

The proof of part 2. is similar. Let E N := {\Y k \ < (2 log Nf' a , k = 1,..., N}. On E N} 
we get as above that 

n— 1 oo 

|S„-X n | < (21ogiV) 1 / Q ^| C - Cfc | < (21ogiV) 1 / Q ^j|^| =: CQogiV) 1 / . (16) 

i=i 



fc=0 



Hence, 



P( sup X n <x) <F{E C N )+F [ sup S n <x + C{logN) 1/a 

\n=l,...,N J \n=l,...,N 

By Chebyshev's inequality, 

W(En) < NF (| Vl| > (21ogiV) 1/a ) < NE [exp(|Fi| a )] N' 2 x N" 1 . 



Finally, by Lemma 4.4 below, it holds that 



P f sup S n < x + C(\ogN) 1/a j 3 (logiV) 1/a iV- 1/2 , 

\n=l,...,iV / 

which proves part 2. 

It suffices to prove the lower bound of part 3 for x = 0. Moreover, we use that inde- 



pendent random variables Y\, . . . , Y/v are associated for every N, cf. Esary et al. (1967) 
Since c n = X]fe=o ^fc > f° r every n by assumption, the function 



-1, Z)fc=i °n-kXk < for all n = K, . . . , L 
else, 
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is nondecreasing in every component. Hence, the very definition of associated random 
variables implies for 1 < N < N that 

cov (/i,jv (1i, • • • , Y N ), f No+1 , N (Yx, Y N )) > 0, 

or equivalently, 



P ( sup X n < > P sup X n < P sup X n < 

K n=l,...,N J \n=l,...,JVo J \n=N + l,...,N 

Hence, we can bound the survival probability p^ of X from below as follows: 



Pn > Pn ■ P ( sup X n < 0, E N 

y n=N +l,...,N 



>Pn -w( sup S n < -C (logiV) lA \ En ) 

\n=N +l,...,N J 



(17) 



Note that we have used (16) in the second inequality. Next, 
Pf sup S n <-C (log N) l / a ,E N ) 

\n=N +l,...,N J 

> P ( sup S n < -C (logiV) 1/Q ] - P (E C N ) 

\n=N a +l,...,N J 

> P ( sup S n - S No < 0, S No < -C (log Nfl a \ - P (E%) 

>P( SUp £ n < ) P (^0 < -C(logiV) 1 /-) -P(E^). 
\n=l,...,JV / 

Let iV := [\ogN\ 2 / a . Then P (S No < -C(\ogN)^ a ) > P (S No /^N~ < -C) and the 
r.h.s. converges to a constant by the CLT. Using the estimate on P (E N ) from above 
and (17), we have for N large enough that 

p N >C 1 p No -N- 1 / 2 = C 1 F[ sup X n <o)N-^ 2 . (18) 

\n=l,...,[logN] 2 / a J 

Since c n > for all n, we can now use the trivial estimate p^ > P (Yx < 0) N ° = e~ KN ° 
implying for N large enough that 

Pn > Ci exp(-KLlogiVj 2/a )iV- 1 / 2 . 



Using this as an a priori estimate for pj^ , we get for large N in view of (18) that 
Pn > C\ exp(- K LlogiVoJ 2/a )iV - 1/2 iV- 1 / 2 

= C\ exp (-«Llog ( Llog N\ J 2 /«) [log jvj ~ 1/Q N- 1/2 
> C 2 exp(-C 3 (loglogAr) 2 / a ) {\ogN)- 1/a N- 1/2 . 

Using this improved estimate again to obtain a lower bound on pn , we deduce from 
(pb that p N >z (fogNy^^^N- 1 / 2 . □ 
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Remark 4.3. One cannot expect to get a useful lower bound without any restriction on 
the weights c n . For instance, if Y\ takes only values ±1 and X n = ^22=1 c n-k^k with 
c = 1, ci = -3, then P {X 1 < 0, X 2 < 0) = P (X t < 0, X 1 + X 2 < 0) = . 

In order to complete the proof of Theorem |4.2 let us prove the following lemma. 



Lemma 4.4. Let (f n )n>i denote a sequence of positive numbers with /jv — > oo and 
/n/VN — > as N — > oo. Let (S n ) n >i denote a centered random walk with E [Sf] € 
(0, oo) and let M n := max {Si, . . . , S n }. There are a constants C, N independent of the 
sequence (f n ) such that 

P (M N < f N ) < Cf N N- 1 ' 2 , f N , N > N . 



Proof. Since independent random variables are associated (Esary et al. (1967)), we have 
for 1 < N < N that 

P (S n < 0, Wn = 1, . . . , N) > P (S n < 0, Wn = 1, . . . , iV ) P (S n < 0, Wn = N + 1, . . . , N) . 
Now 



P ( sup S n <0)>W[S No < -f N , sup S n - S No < f N 

K n=N +l,...,N J V n=N +l,...,N 



= V(S No <-f N )F[ sup S n <f N ) >¥(S No <-f N )¥(M N <f N ). 

\n=l,...,N-N J 

Hence, we get that 

P (M N < 0) 



W(M N <f N )< 



F(M No <0)F(S No < -f. 



N i 



With iV = L/(A^)J 2 , it follows from the CLT that P (S No < -f N ) ->• P (Z < -1) where 
Z is a centered Gaussian with variance E[Yi 2 ]. Moreover, since P (M^ < 0) ~ cN 1 ' 2 , 
we conclude that 

P ( M ^°) N ~ 1/2 -fsN-W/*{Z<-l). 



P (M No < 0) P (S No < -f N ) Nq ^ F (Z<-1) 

□ 

Corollary 4.5. Assume that E [Yi] = 0. Let ai + a 2 = 1 with \a 2 \ < 1 and x > 0. 
1. If \Yi\ < M a.s., it holds that p N (x) x N~ 1 / 2 as N -> oo. 

^. 7/E [expdFxl )] < oo for some a > 0, it holds thatp N (x) = N~ l / 2+0 ^ as N oo. 
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Proof. If X is AR(2) with coefficients a\,a 2 as in the statement of the corollary, we 
have seen that X n = Y12=i %k where Z is AR(1) with Z n = —a 2 Z n _i + Y n , i.e. Z n = 
Y^k=i(~ a 2) n ~ k Yk- Since X]fc=o(~ a< i) k > ^ or an n i ^ * s no ^ nar d to see that part 2 and 



part 3 of Theorem |4.2| imply part 2 of the corollary. Similarly, by part 1 of Theorem 4.2 
and the fact that Pn(x) x p^ (see the comment at the end of Section [2|, we obtain 
part 1 of the corollary. □ 

In analogy to the results for random walks, it is very likely that the assertion of 



Corollary 4.5 remains true under the much weaker integrability assumption E [Y^] G 
(0, oo). Depending on the sign of a%, we can improve the preceding corollary by proving 
an upper or lower bound of order iV -1 / 2 : 

Proposition 4.6. Let a\ + a 2 = 1 with \a 2 \ < 1. Assume that E [Yi] = 0, E [Yj 2 ] 6 
(0,oo). 

1. // a2 > ; we have that Pn(x) ^ N~ l l 2 for all x > 0. 

2. // a 2 < 0, we have that p N (x) £ Af~ 1/2 /or a// x > 0. 
Proof. For n > 1, set S n := X n + a 2 X n _ i and note that 

£>„ = aiX n _i + a 2 X n - 2 + Y n + a 2 X n ^\ = X n _i + a 2 X n _ 2 + Y n = S n -i + Y n , 

i.e. (S n ) n >i defines a centered random walk. Moreover, since a\ + a 2 = 1, we have, for 
n > 1, that 

-^n = ( a i ~~ l)A" n _i +X n _! + a2^ n _2 + Y n = (a x — l)X n _! + 5 n _i + F n = — a 2 X n ^i + 5* n . 

In particular, if a 2 > 0, it holds that X n < x for n = 1, . . . , N implies that S n < a 2 x 
for n = 1.....N and therefore, 



Pn{x) < P ( sup S n < a 2 x ) 3 iV- 1 / 2 . 

Vn=l,...,Ar / 



Similarly, if a 2 < 0, £„, < for n = 1, . . . , iV implies that X n < for n = 1, . . . , N, 
which yields the lower bound. □ 



Let us finally remark that Theorem 4.2 is also applicable to integrated AR(p)- 



processes such that the roots si, . . . , s p of the corresponding characteristic polynomial 
lie inside the unit disc. Let us just state the simplest case of bounded innovations Y n . 
Set 



A p := I (d, . . . , a p ) : max \s k \ < 1 } 

[ k=l,...,p J 



where Si, . . . , s p are the roots of the characteristic polynomial, see p. [6 
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Corollary 4.7. LetX be the AR(p)-process corresponding to (a±, . . . , a p ) G A p . Assume 
that \Yi\ < M < oo a.s. Then there is Xq > such that for all x > Xq, we have that 



¥ I sup V .V; < ./' I x iV~ 1/2 . 



Since we know the region A2 explicitly (cf. Figure 2.1 ), we obtain the following result 
for AR(3)-processes: 

Corollary 4.8. Let X be AR(3) with 01,02,03 satisfying 

ai + 02 + 03 = 1, a 2 < min {1, 3 — 2a\] , 02 > — a\. 

Assume that \Y\\ < M a.s. for some M < 00. Then there is xq > such that Pn{x) x 
N~ x / 2 for all x > x . 

Proof. Let us show that X is an integrated AR(2)-process X with parameters in A2. 
Since ax + 02 + 03 = 1, we have that T2(ai — 1, a\ + 02 — 1) = (ai, 02, ^3) where T2 was 
defined in (15). Hence, by Corollary 4.7, we only need to show that 

(ai — 1, ai + a 2 — 1) G A 2 = {(ai, a 2 ) : ai + a 2 < 1, a 2 < 1 + S2, 0-2 > —1} , 



(see Remark 2.1 ) whenever (a%, 02, as) satisfy the constraints stated in the corollary. Let 
ai = a x — 1 and a 2 = ai + a 2 — l. Now a 2 < 3 — 2ai amounts to ai + a 2 = 2ai + a 2 ~ 2 < 1. 
Next, a 2 < 1 + is equivalent to a 2 < 1, whereas 02 > —1 translates into a\ > —a<i- □ 



4.2 The case ai = 

We still have to consider the case X n = X n _ 2 + Y n which is a special case of the equation 
X n = pX n _ 2 + Y n - The solution of the latter equation is given by 




E-=iP fe ^-i, n = 2A;-l,A;eN, 
E.tiP^i, n = 2k,keN. 



In particular, (X2„) and (X2 n -i) define two independent sequences with the same law 
as {Z n ) n >i given by Z n = pZ n _ x + Y n . Hence, 

P (sup n=1 ^ 2N X n <x) = (P (sup n=1 . iJV Z n < x) ) 2 , 
P (sup n=li 2iv_i X n <x) = P (sup n=1) jAr Z n < x) P (sup n=1 r __ )JV _ 1 Z n < x) . 

(19) 

In particular, the behaviour of the survival probability can be determined by the survival 
probabilities of AR(l)-processes. If p = 1, X defines two indpendent random walk, so 
we immediately obtain the following lemma: 
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Lemma 4.9. Let E [Yi] = 0, E [If] e (0, oo). X„ = X n „ 2 + Y n . Taen for any x > 0, 
there is a constant c(x) such that 

P( sup X n < x ) ~ c(x)N~\ N -> oo. 

\n=l,...,iV / 

Proof. By the preceding discussion, (X 2n ) and (X 2n _!) define two independent centered 
random walks with finite variance that have the same law. It is then well known that 



P (sup n 

=1 ... n Efc=i Yk ^ x ) ~ d(x)N x l 2 . The assertion follows in view of (fl9|. □ 



Remark 4.10. By the same reasoning, if X n = X n _ p + Y (p > 1), we have that 
p N (x) ~ c(x)A^- p / 2 for any x > if E [Yi] = and E [Y x 2 ] e (0, oo). 



5 A positive limit 

We now turn to the case that the survival probability converges to a positive limit, i.e. 
Pn{x) — > PooO^) > as N — > oo, implying that the process (X n ) n >i stays below x at 
all times with positive probability. If X n = Efc=i c n-fc^A:, one would expect that this 
happens if < c n — > oo and c n — c n _i — > oo. Indeed, if c n is very large compared to Ck 
for k < n — 1, then Yi < —5 for some 5 > implies that X n < — 5c n + E)c=2 c n -kYk, 
and one expects that the expression on the r.h.s. stays below a fixed barrier with high 
probability. In fact, we can transform this idea directly into a proof. 

Proposition 5.1. Let (a„)„>o denote a sequence of positive numbers. Let p > 1 and 
assume that P (Y" x < 0) > and P (Yj > x) ^ (logx)~ a as x — )■ oo /or some a > 1. Let 

1. // (a n ) n > zs nondecreasing, there is a constant c > snc/i taat 

oo \ 

f| {X n < -ca n _ lP n - l } \ >0. 

,n=l / 

2. If < I < a n < u < oo /or all n > 0, there is a constant c > snc/i iaa£ 

pfni^n^-cp^ 1 }) >o. 



\n=l 



Proof. We first prove part 1. Let 5 > such that P (Yi < —5) > 0. Let /3 > denote a 
sequence of positive numbers with (5 EjtLi — Then 



TV IV 



^ := {Yi < -5} n f| {Y n < p n - l Pn~ 2 } C f| {X„ < -5« n _ 1 p n - 1 /2} 



n=l 
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Indeed, since (a n ) is nondecreasing, the event An implies that X% = a^Yi < — and 
for all n = 2, . . . , N that 

n n 

X n = p^a^Y, + P n ~ k an- k Y k < -fc^ip"" 1 + p n ~ l £ a„_ fc /3£T 2 



k=2 



k=2 



< -5a n _ lP n - 1 + P n - l a n ^f3 k~ 2 = "n-ip"" 1 /5 ^ - 5 ) < -^n-iP^ 1 /2. 



fc=i 



fc=i 



Finally, in view of the assumption on the tail behaviour of Ki, it is not hard to show 
that 



N 



lim P (A N ) = P (Yi < -5) lim TT (l - P (Y x > /V^rT 2 )) > 0. 



7V-s>oo 



n=2 



The proof of part 2 is very similar. Let An be defined as above. Then, using the bounds 
on (a n ), we get for n = 2, . . . , iV that 

n oo 

X n < -8a n _ lP n - x + p n - 1 a n-kf3k- 2 < -dip 11 ' 1 + p n - x ufi k ' 2 

/ oo 



k=2 



k=l 



k=l 



- 2 -5l 

For (3 > sufficiently small, this implies that X n < —(51/2) p n ~ x for all n = 2 

We can now prove Theorem [L3] showing that the survival probability converges to a 



N. 

□ 



positive constant if X is AR(2) with (ai, a 2 ) G C (cf. Figure 1.1 ) under mild conditions 



Proof, (of Theorem 1.3) Let (01,02) G C. Assume first that a\ > and 02 G K such 
that a\ + 4a2 > 0. Moreover, assume that either a\ > 2 or ai + 02 > 1 if ai < 2. 
Recall from ([2J that c n = - /h where /i > since a 2 + 4a 2 > 0. Note that 

s% = (ai + h)/2 > 1 if and only if either ai > 2 or if a\ +a 2 > 1 in case ai < 2. Moreover 
I S2 1 < Si if and only if ai > and h > 0. Hence, in view of our assumptions, we have 
that c n = s^s\Jh{l — ($2/ si) n+l ) =: > for all n. Note that a n — >■ si/A > 0. 



Hence, the assertion follows by part 2 of Proposition 5.1 



If a\ + 4a 2 = and a\ > 2, c n = (ai/2) n (n + 1) by Hence, the result follows from 
part 1 of Proposition 5.1 with p — a\j2 > 1 and a n — n + 1. 



Finally, if a x = and 02 > 1, the claim follows in view of (19) and Proposition 5.1 □ 
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